package demo.practice.leetcode_msjd;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Msjd0104 {


    public boolean canPermutePalindrome(String s) {


        Map<Character,Integer>map= new HashMap<>();
        for(int i=0;i<s.length();i++){
            char c = s.charAt(i);
            if(map.get(c)==null){
                map.put(c,1);
            }else{
                map.put(c,map.get(c)+1);
            }
        }
        int oddSum=0;
//        Set<Map.Entry<Character, Integer>> entries = map.entrySet();
        for(Map.Entry<Character, Integer> entry :  map.entrySet()){
            if(entry.getValue()%2==1)
                oddSum++;


        }

       return oddSum<=1;
    }

}
